Some congruence properties of binomial coefficients and linear second order recurrences
نویسندگان
چکیده
منابع مشابه
Some Congruence Properties of Binomial Coefficients
Using elementary methods, the following results are obtalned:(1) If p is n n-m prime, 0 m n, 0 < b < ap n-m, and p ab, then (m) (-I)P-I(apb (rood pn). 2 A2_4B If r,s are the roots of x Ax-B, where (A,B) and D > 0, if n n u v rn+s n, and k > O, then (II) v =v (rood pn). n r-s n kpn kpn-1 (III) If p is odd and p D, then u (_D) u (rood pn); kp n P kp n-I (IV) u (_1)Bu n) n n-I (rood 2 k2 k2
متن کاملSecond-order bounds for linear recurrences with negative coefficients
This paper introduces a generalization of Fibonacci and Pell polynomials in order to obtain optimal second-order bounds for general linear recurrences with negative coefficients. An important aspect of the derived bounds is that they are applicable and easily computable. The results imply bounds on all entries in inverses of triangular matrices as well as on coefficients of reciprocals of power...
متن کاملSecond-order Linear Recurrences of Composite Numbers
In a well-known result, Ronald Graham found a Fibonacci-like sequence whose two initial terms are relatively prime and which consists only of composite integers. We generalize this result to nondegenerate second-order recurrences.
متن کاملsome properties of fuzzy hilbert spaces and norm of operators
in this thesis, at first we investigate the bounded inverse theorem on fuzzy normed linear spaces and study the set of all compact operators on these spaces. then we introduce the notions of fuzzy boundedness and investigate a new norm operators and the relationship between continuity and boundedness. and, we show that the space of all fuzzy bounded operators is complete. finally, we define...
15 صفحه اولThe Generation of Higher-order Linear Recurrences from Second-order Linear Recurrences
Along the lines of this theorem, Selmer [1] has shown how one can form a higher-order linear recurrence consisting of the term-wise products of two other linear recurrences. In particular, let {sn} be an m-order and {tn} be a p-order linear integral recurrence with the associated polynomials s(x) and t(x), respectively. Let a^, i = 1,2, ..., m, and 3j, j = 1, 2, ..., p, be the roots of the poly...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Mathematics and Mathematical Sciences
سال: 1988
ISSN: 0161-1712,1687-0425
DOI: 10.1155/s0161171288000900